Algebraic optimization of object-oriented query languages
نویسندگان
چکیده
منابع مشابه
Algebraic Foundation and Optimization for Object Based Query Languages
We introduce the Tarski algebra aa an algebraic foundation for object baaed query languages. While maintaining physical data independence, ihe Tarski algebra is shown to be both simple and powerful enough to ezpress all reasonable queries. We show how queries ezpressed in a graph-oriented query language (baaed on the functional data model) can be translated into the Tarski algebra. The graphica...
متن کاملOptimization of Object Query Languages
Transformation of nested SQL queries into join queries is advantageous because a nestedSQL query can be looked upon as a nested-loop join, which is just one of the several joinimplementations that may be available in a relational DBMS. In join queries, dangling(unmatched) operand tuples are lost, which causes a problem in transforming nestedqueries having the aggregate funct...
متن کاملAlgebraic Semantics of Object-Oriented Languages
We develop an algebraic semantics of a sample core object-oriented language aggregating basic object-oriented features. We transform programs into differently structured algebraic specifications thereby maintaining the program’s object-oriented structure. The semantics of these specifications, viz algebras, serve as a semantics for core object-oriented concepts. Static aspects are captured by t...
متن کاملAlgebras for Object-oriented Query Languages
ion is a common feature in many object-oriented models, and AQUA is no exception. Every type is essentially an abstract data type -however, the base types and all types built using the usual type constructors have a fixed set of standard operations available on them (e.g. join and union for sets). As mentioned in [Care88b] and [Rowe87], it is often desirable to be able to add other methods to s...
متن کاملProcedures in Object-Oriented Query Languages
We follow the stack-baaed approach to query languages which is a new formal and intellectual paradigm for integrating querying and programming for object-oriented databases. Queries are considered generalized programing expressions which may be used within macroscopic imperative statements, such as creating, updating, inserting, and deleting data objects. Queries may be also used as procedures’...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1993
ISSN: 0304-3975
DOI: 10.1016/0304-3975(93)90220-n